package com.Algorithm.Study.ThinkTest;

 /*
     *
     * 冒泡排序
     * 思想:最大的冒泡出去
     * 两两比较,大的右移---如何两两比较,就前一个和后一个比
     *
     * */
 public class MaoPaoSortTest {
     public static void main(String[] args) {

            int arr[] = new int[]{1,2,8,9,7,1,3,5};
            int len = arr.length;

            for (int j = 0; j <len; j++) {
                for (int i = 1; i < len; i++) {
                    if(arr[i-1]>arr[i]){   // 只是两个两个比,不会直接比完
                        int m = arr[i-1];    // 完全由i操作,外层只是让它不断循环执行
                        arr[i-1] = arr[i];
                        arr[i] = m;
                    }
                }
            }


            for (int i : arr) {
                System.out.print(i + " ");
            }





            // 单轮结果

            int arr1[] = new int[]{1,2,8,9,7,1,3,5};
            for (int i = 1; i < arr1.length; i++) {
                if(arr1[i-1]>arr1[i]){   // 只是两个两个比,不会直接比完
                    int m = arr1[i-1];    // 完全由i操作,外层只是让它不断循环执行
                    arr1[i-1] = arr1[i];
                    arr1[i] = m;
                }
            }

            System.out.println();
            System.out.println();
            for (int i : arr1) {
                System.out.print(i + " ");
            }



        }

    }
